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FINAL ACTION 

1 . This Action is in response to amendment filed on 8/18/2005. Claims 10-17, 19, 
25-34 and 38-52 are presented for examination. 

2. The objection to Claim 10 is withdrawn in view of the amendment. 

3. The objection to the Specification is withdrawn in view of the amendment. 

4. The double patenting rejection is withdrawn in view of the amendment. 

5. Claims 1 0-1 3 are allowed. 



Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1 ) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 



7. Claims 14-17, 19, 25-34 and 38-52 are rejected under 35 U.S.C. 102(e) as being 
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anticipated by Cheong et al. (US 5,913,048), hereinafter referred to as Cheong. 

The applied reference has a common assignee with the instant application. 
Based upon the earlier effective U.S. filing date of the reference, it constitutes prior art 
under 35 U.S.C. 102(e). This rejection under 35 U.S.C. 102(e) might be overcome 
either by a showing under 37 CFR 1 .1 32 that any invention disclosed but not claimed in 
the reference was derived from the inventor of this application and is thus not the 
invention "by another," or by an appropriate showing under 37 CFR 1.131. 

8. As to claim 14, Cheong discloses the invention as claimed, including a method 
for self-initiated instruction issuing comprising: setting a predetermined data value in a 
first portion of a preselected first queue entry in a queue operable for storing a plurality 
of instructions for issuing to an execution unit (col. 7, lines 1-27; col. 10, lines 48-51; 
instruction is ready to be issued for execution; col. 1 1 , lines 27-34), said queue including 
a plurality of entries (fig. 3), each entry being associated with an instruction for issuing, 
wherein said first queue entry is preselected in response to a first data value in a 
second portion of a preselected second queue entry (fig. 3), wherein the first portion 
comprises a link mask (TID; 118, 128a, 128b, fig. 3; col. 8, lines 23-36), and a first link 
data value indicating to a target instruction which of the queue's plurality of entries that 
a dispatching dependent instruction will occupy (value; 126a, 126b, fig. 3; col. 8, lines 
37-62; col. 11, lines 31-45); and 

selecting for issuing an instruction associated with said entry containing said 
predetermined data value in said first portion in response to said predetermined data 
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value (col. 10, lines 48-51; instruction is ready to be issued for execution; col. 11, lines 
27-34). 

9. As to claims 15-17, 19 and 25, Cheong discloses if said dispatching instruction is 
a one-cycle piped instruction (dispatching one instruction per cycle; col. 12, lines 35-36), 
storing a first queue pointer data value associated with said dispatching instruction in a 
first portion of an associated rename register entry, said rename register including a 
plurality of entries, wherein said queue pointer value associates said rename register 
entry and said preselected queue entry corresponding to said dispatching instruction, 
and wherein said second queue entry is selected in response to a second queue pointer 
value (col. 11, lines 4-21; col. 14, lines 15-29; col. 16, lines 15-32). 

10. As per claim 26, Cheong discloses said second queue pointer value corresponds 
to a queue entry of an instruction target operand tag matching said source operand (col. 
13, line 43- col. 14, line 29). 



11 . As per claim 27, Cheong discloses first data value comprising a link mask having 
a number of bits equal to a number of entries in said queue (fig. 5A; col. 13, lines 61- 
64). 



12. As per claim 28, Cheong discloses the step of setting said predetermined data 
value is in response to an issuing of an instruction associated with said second queue 
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1 3. As to claim 29, Cheong discloses: 

an input means (1024, 1026, 1032, fig. 10) for communicating a plurality of 
instructions (col, 6, lines 5-17); 

a dispatch unit (1220, fig. 12) coupled to said input means (col. 7, lines 50-51); 

at least one execution unit (1222, 1228, 1230, fig. 12) coupled to said dispatch 
unit for receiving instructions communicated therefrom, each execution unit including a 
self-initiated instruction issue mechanism for receiving said instructions and issuing 
instructions to an execution logic circuit for execution (col. 7, lines 50-54); 

an instruction queue (instruction queue, 1219, fig. 12; col. 6, lines 64-67) 
operable for issuing at least one instruction to an execution unit (col. 7, lines 1-27; col. 
10, lines 48-51 ; instruction is ready to be issued for execution; col. 1 1 , lines 27-34), said 
queue including a plurality of entries (fig. 3), each queue entry having a first portion and 
a second portion (fig. 3), said first portion operable for storing a first link data value (TID; 
118, 128a, 128b, valid/tagged; 124a, 124b, fig. 3; coi. 11, lines 39-45), the first portion 
comprises a link mask (TID; 118, 128a, 128b, fig. 3; col. 8, lines 23-36), and a first link 
data value indicating to a target instruction which of the queue's plurality of entries that 
a dispatching dependent instruction will occupy (value; 126a, 126b, fig. 3; col. 8, lines 
37-62; col. 11, lines 31-45) and said second portion operable for storing a first data 
value (value; 126a, 126b f fig. 3; col. 11, lines 31-45), and wherein said first data value in 
a first queue entry is set in response to a first link data value in a preselected second 
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queue entry (col. 11, lines 31-45), and wherein at least one instruction is selected for 
issuing in response to a predetermined first data value in a corresponding queue entry 
(col. 1 1 , lines 4-20 and 39-45); 

a rename register device (1233, 1237, fig. 12) coupled to said queue (1219, fig. 
12), said rename register device including a plurality of entries (figs. 1-2; col. 9, lines 37- 
48), each entry having a first portion operable for storing a pointer data value (TID; 104; 
fig. 1) and a second portion operable for storing a validity data value (value; 102, fig. 1), 
wherein each said pointer data value is associated with a corresponding queue entry 
(col. 9, line 49 - col. 10, line 3), and wherein each said first link data value is set in 
response to said pointer data values and said validity data values (col. 10, lines 40-47). 

14. As to claim 30, Cheong discloses each said rename register device entry (figs. 1 - 
2; col. 9, lines 37-48) includes a third portion operable for receiving a plurality of 
operand tags (100, fig. 1 ; 1 12, fig. 2), and wherein each said pointer data value is 
operable for selection in response to a preselected one of said plurality of operand tags 
(col. 8, lines 26-36; col. 9, line 49 - col. 10, line 3). 

15. As to claim 31 , Cheong discloses said queue is operable for broadcasting a 
preselected first operand tag (col. 11, lines 39-45). 

16. As to claim 32, Cheong discloses a storage device operable for receiving said 
broadcasting of said first operand tag (col. 5, line 59 - col. 6, line 2; col. 6, lines 34-40 
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17. As to claims 33 and 34, Cheong discloses each said rename register device 
entry includes a fourth portion operable for storing a second data value, said second 
data value being operable for setting in response to an issuing instruction (col. 9, lines 
52-65; col. 12, line 66 - col. 13, line 10). 

18. As to claim 38, it is rejected for the same reasons set forth in claim 14 above. In 
addition, Cheong discloses an apparatus for self-initiated processor instruction issuing 
including an issue queue (1219, fig. 12; col. 6, lines 64-67), said issue queue 
comprising a plurality of entries (fig. 3), each entry of said plurality operable for 
containing information associated with an instruction to be issued (col. 10, lines 48-51 ; 
col. 1 1 , lines 27-34), wherein each entry includes a first portion for storing an instruction 
operand (120, fig. 3; operational code of the instruction; col. 11, lines 6-8) and a second 
portion for storing a link value (valid/tag; 100, 118, 128a, 128b; fig. 3; col. 11, lines 4- 
21), and wherein, for an instruction corresponding to a first entry having a value of said 
instruction operand determined by an instruction corresponding to a second entry, said 
link value in said second entry comprises a value corresponding to a number of said 
first entry (the processing of one instruction depends on a result from another 
instruction; col. 2, lines 32-65; col. 9, lines 48-65; col. 15, lines 4-35). 

1 9. As to claim 39, Cheong discloses for said first entry comprising an w /th" entry of 
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said plurality of entries, said value representing said first entry is a value of an "rth" bit of 
a plurality of bits of said link value in said second entry (fig. 3; col. 10, line 66 - col. 1 1, 
line 21). 

20. As to claims 40, 42 and 43, Cheong discloses a rename register device (1233, 
1237, fig. 12) coupled to said queue (1219, fig. 12), said rename register device 
including a plurality of entries (figs. 1-2; col. 9, lines 37-48), each entry having a first 
portion operable for storing a pointer data value (TID; 104; fig. 1) and a second portion 
operable for storing a validity data value (value; 102, fig. 1), wherein each said pointer 
data value is associated with a corresponding queue entry (col. 9, line 49 - col. 10, line 
3), and wherein each said first link data value is set in response to said pointer data 
values and said validity data values (col. 10, lines 40-47). 

21 . As to claim 41 , Cheong discloses a data value in said third portion is operable for 
signaling an operand in a second portion of a corresponding entry of said plurality of 
entries is ready (col. 1 1 , lines 27-34; col. 20, line 49 - col. 21 , line 22). 

22. As to claim 44, Cheong discloses said instruction corresponding to said second 
entry comprises a one-cycle piped instruction (col. 12, lines 35-36). 

23. As to claim 45, Cheong discloses setting a predetermined value (predicted value) 
in a first portion of an entry in an instruction queue corresponding to a first instruction in 
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response to a dispatch of a second instruction (col. 15, lines 4-35; col. 20 f lines 21-25 
and 37-48); and writing said predetermined value in a second portion of an entry in said 
instruction queue corresponding to said second instruction in response to an issuing of 
said first instruction, wherein a target of said first instruction comprises a source 
operand of said second instruction (col. 17, lines 15-23; col. 19, lines 50-58). 

24. As to claim 46, Cheong further discloses validity value stored in an entry in a 
rename unit (1233, fig. 12; col. 9, line 49 - col. 10, line 3) coupled to said instruction 
queue (1219, fig. 12) (col. 11, line 4-21). 

25. As to claim 47, Cheong discloses said first instruction is a one-cycle piped 
instruction (col. 12, lines 35-36). 

26. As to claim 48, it is rejected for the same reasons set forth in claims 14 and 29 
above. In addition, Cheong discloses an instruction storage unit (instruction cache and 
MMU; 1214, fig. 12; col. 6, lines 46-67); and the second portion comprises a link mask 
(TID; 118, 128a, 128b, fig. 3; col. 8, lines 23-36), and a second link data value indicating 
to a target instruction which of the queue's plurality of entries that a dispatching 
dependent instruction will occupy (value; 126a, 126b, fig. 3; col. 8, lines 37-62; col. 1 1, 
lines 31-45). 



27. As to claim 49, it is rejected for the same reasons set forth in claim 39 above. 
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28. As to claim 50, Cheong discloses a rename register device (1233, 1237, fig. 12) 
coupled to said queue (1219, fig. 12), said rename register device including a plurality of 
entries (figs. 1-2; col. 9, lines 37-48), each entry having a first portion operable for 
storing a pointer data value (TID; 104; fig. 1) and a second portion operable for storing a 
validity data value (value; 102, fig. 1), wherein each said pointer data value is 
associated with a corresponding queue entry (col. 9, line 49 - col. 10, line 3), and 
wherein each said first link data value is set in response to said pointer data values and 
said validity data values (col. 10, lines 40-47). 

29. As to claim 51 , Cheong discloses each said rename register device entry (figs. 1- 
2; col. 9, lines 37-48) includes a third portion operable for receiving a plurality of 
operand tags (100, fig. 1 ; 112, fig. 2), and wherein each said pointer data value is 
operable for selection in response to a preselected one of said plurality of operand tags 
(col. 8, lines 26-36; col. 9, line 49 - col. 10, line 3). 

30. As to claim 52, Cheong discloses said instruction corresponding to said second 
entry comprises a one-cycle piped instruction (col. 12, lines 35-36). 

31 . Applicant's arguments filed 8/1 8/2005 have been fully considered but they are 
not persuasive. 
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32. In the remarks, applicants argued in substance that: 

(1) As amended claim 10 recites, "said first portion comprising a link mask and said 
first link data value indicating a target instruction which of the queue's plurality of entries 
that a dispatching dependent instruction will occupy." Cheong does not disclose any 
"link mask." Nor does Cheong disclose "first link data value indicating to a target 
instruction which of a queue's plurality of entries that a dispatching dependent 
instruction will occupy". 

In reply to argument (1): the term "link mask" is broadly used in claims. Thus, the 
examiner broadly interprets the link mask is corresponding to TID of Cheong (TID 
generator which generates tokens, or tags, each of which is uniquely associated with an 
instruction upon dispatch... The TIDs are used to retain program order information and 
track data dependencies; col. 8, lines 23-36; col. 9, lines 9-27; col. 10, lines 28-39). 
Therefore, Cheong clearly discloses the first portion comprises a link mask (TID; 118, 
128a, 128b, fig. 3; col. 8, lines 23-36), and a first link data value indicating to a target 
instruction which of the queue's plurality of entries that a dispatching dependent 
instruction will occupy (value; 126a, 126b, fig. 3; col. 8, lines 37-62; col. 11, lines 31-45). 

Conclusion 

31 . THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
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TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

32. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jungwon Chang whose telephone number is 571-272- 
3960. The examiner can normally be reached on 9:30-6:00 (Monday-Friday). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John A Follansbee can be reached on 571-272-3964. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Jungwon Chang 
November 14, 2005 




